Masala #0550

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 5 %
3.8 (Baholar 60)
14
Muallif: Namangan PM

  

Teng juftlik

Sizga ikkita butun son aa va bb berilgan.

Bir urinishda siz 1 dan 10 gacha bo'lgan bitta butun kk sonni tanlashingiz va uni aa ga qo'shishingiz yoki aa dan ayirishingiz mumkin. Boshqacha qilib aytganda, siz k[1;10]k∈[1;10] butun sonni tanlaysiz va a:=a+ka:=a+k yoki a:=aka:=a−k bajarasiz. Har urinishda kk ning turli qiymatlaridan foydalanishingiz mumkin.

Sizning vazifangiz aa ni bb ga teng qilish uchun zarur bo'lgan minimal urinishlar sonini topishdir. 


Kiruvchi ma'lumotlar:

Yagona qatorda ikkita butun son aa va bb beriladi  (1a,b109)(1≤a,b≤10^9)


Chiquvchi ma'lumotlar:

aa ni bb ga teng qilish uchun ketadigan minimal urinishlar sonini chiqarib bering.


Misollar
# input.txt output.txt
1
5 5
0
2
13 42
3
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin